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Since Euclid's proof that there arc infinitely many primes, there have been many 
different proofs of this theorem; some using topology, others combinatorics or 
number theory. In this note, we present a generalization of a method of Perott 
(Eli given in [3], which references pQ, page 413) which gives infinitely many 
proofs of this theorem. 

Let m > 2 be an integer. It is well-known that the sum X)^i(V n ™) 
converges; moreover, it converges to a real number which is between 1 and 2, 
and is strictly less than 2, because 2^Li(V n2 ) = \ < 2- 

We suppose that there are finitely many primes p\ < jj 2 < • • ■ < p r , and 
let N be a positive integer which is larger than the product of all of these primes. 
We will now divide the natural numbers t < N into two classes; those which are 
777 th power free, and those which are divisible by an m th power. There are m r 
m th power free numbers less than or equal to N, because this is the number of 
products of primes which are 777 th power free. On the other hand, the number 
of integers t < N which are divisible by p™ is at most 7V/jj™, so the number 
of natural numbers t < N divisible by an 777 th power is at most J2i=i(^ ' I 'pT) ■ 
Hence we have 



777 


-N(l-S), 


where S > 0. We now choose N such that N5 > m r , which we can do because m 
and r are fixed, and we obtain a contradiction. The infinitude of proofs follows 
because every natural number 777 > 2 suffices here; Perrot's proof used m = 2. 
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